Garuda - Garba Rujukan Digital

Article Per Year (5 Year)

All

Indonesian Journal of Combinatorics

ijc
Website

Published by Indonesian Combinatorial Society

ISSN : 25412205 EISSN : - DOI : -

Core Subject : Science,

Computer Science & IT Decision Sciences, Operations Research & Management

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian Combinatorial Society (InaCombS), CGANT Research Group Universitas Jember (UNEJ), and Department of Mathematics Universitas Indonesia (UI).

Arjuna Subject : -

Articles 5 Documents

Search results for , issue "Vol 1, No 1 (2016)" : 5 Documents clear

On the Ramsey number of 4-cycle versus wheel Enik Noviani; Edy Tri Baskoro
Indonesian Journal of Combinatorics Vol 1, No 1 (2016)
Publisher : Indonesian Combinatorial Society (InaCombS)

For any fixed graphs $G$ and $H$, the Ramsey number $R(G,H)$ is the smallest positive integer $n$ such that for every graph $F$ on $n$ vertices must contain $G$ or the complement of $F$ contains $H$. The girth of graph $G$ is a length of the shortest cycle. A $k$-regular graph with the girth $g$ is called a $(k,g)$-graph. If the number of of vertices in $(k,g)$-graph is minimized then we call this graph a $(k,g)$-cage. In this paper, we derive the bounds of Ramsey number $R(C_4,W_n)$ for some values of $n$. By modifying $(k, 5)$-graphs, for $k = 7$ or $9$, we construct these corresponding $(C_4,W_n)$-good graphs.

On r-dynamic coloring of some graph operations Ika Hesti Agustin; D. Dafik; A. Y. Harsya
Indonesian Journal of Combinatorics Vol 1, No 1 (2016)
Publisher : Indonesian Combinatorial Society (InaCombS)

Let $G$ be a simple, connected and undirected graph. Let $r,k$ be natural number. By a proper $k$-coloring of a graph $G$, we mean a map $ c : V (G) \rightarrow S$, where $|S| = k$, such that any two adjacent vertices receive different colors. An $r$-dynamic $k$-coloring is a proper $k$-coloring $c$ of $G$ such that $|c(N (v))| \geq min\{r, d(v)\}$ for each vertex $v$ in $V(G)$, where $N (v)$ is the neighborhood of $v$ and $c(S) = \{c(v) : v \in S\}$ for a vertex subset $S$ . The $r$-dynamic chromatic number, written as $\chi_r(G)$, is the minimum $k$ such that $G$ has an $r$-dynamic $k$-coloring. Note that the $1$-dynamic chromatic number of graph is equal to its chromatic number, denoted by $\chi(G)$, and the $2$-dynamic chromatic number of graph has been studied under the name a dynamic chromatic number, denoted by $\chi_d(G)$. By simple observation it is easy to see that $\chi_r(G)\le \chi_{r+1}(G)$, however $\chi_{r+1}(G)-\chi_r(G)$ can be arbitrarily large, for example $\chi(Petersen)=2, \chi_d(Petersen)=3$, but $\chi_3(Petersen)=10$. Thus, finding an exact values of $\chi_r(G)$ is significantly useful. In this paper, we will show some exact values of $\chi_r(G)$ when $G$ is an operation of special graphs.

Orthogonal labeling Bernard Immanuel; Kiki A. Sugeng
Indonesian Journal of Combinatorics Vol 1, No 1 (2016)
Publisher : Indonesian Combinatorial Society (InaCombS)

Let ∆G be the maximum degree of a simple connected graph G(V,E). An injective mapping P : V → R∆G is said to be an orthogonal labeling of G if uv,uw ∈ E implying (P(v) − P(u)) · (P(w) − P(u)) = 0, where · is the usual dot product defined in Euclidean space. A graph G which has an orthogonal labeling is called an orthogonal graph. This labeling is motivated by the existence of several labelings defined by some algebraic structure, i.e. harmonious labeling and group distance magic labeling. In this paper we study some preliminary results on orthogonal labeling. One of the early result is the fact that cycle graph with even vertices are orthogonal, while ones with odd vertices are not. The main results in this paper state that any graph containing K3 as its subgraph is non-orthogonal and that a graph G′ obtained from adding a pendant to a vertex in orthogonal graph G is orthogonal. In the end of the paper we state the corollary that any tree is orthogonal.

Size multipartite Ramsey numbers for small paths versus books Chula J. Jayawardene; Jayampathy Ratnayake
Indonesian Journal of Combinatorics Vol 1, No 1 (2016)
Publisher : Indonesian Combinatorial Society (InaCombS)

Given $j \ge 2$, for graphs $G$ and $H$, the size Ramsey multipartite number $m_j(G, H)$ is defined as the smallest natural number $t$ such that any blue red coloring of the edges of the graph $K_{j \times t}$, necessarily containes a red $G$ or a blue $H$ as subgraphs. Let the book with $n$ pages is defined as the graph $K_1 + K_{1,n}$ and denoted by $B_n$. In this paper, we obtain the exact values of the size Ramsey numbers $m_j(P_3, H)$ for $j \ge 3$ where $H$ is a book $B_n$. We also derive some upper and lower bounds for the size Ramsey numbers $m_j(P_4, H)$ where $H$ is a book $B_n$.

Dominating number of distance two of corona products of graphs Reni Umilasari; Darmaji Darmaji
Indonesian Journal of Combinatorics Vol 1, No 1 (2016)
Publisher : Indonesian Combinatorial Society (InaCombS)

Dominating set $S$ in graph $G=(V,E)$ is a subset of $V(G)$ such that every vertex of $G$ which is not element of $S$ are connected and have distance one to $S$. Minimum cardinality among dominating sets in a graph $G$ is called dominating number of graph $G$ and denoted by $\gamma(G)$. While dominating set ofdistance two which denoted by $S_2$ is a subset of $V(G)$ such that every vertex of $G$ which is not element of $S$ are connected and have maximum distance two to $S_2$. Dominating number of distance two $\gamma_2(G)$ is minimum cardinality of dominating set of distance two $S_2$. The corona $G \odot H$ of two graphs $G$ and $H$ where $G$ has $p$ vertices and $q$ edges is defined as the graph G obtained by taking one copy of $G$ and $p$ copies of $H$, and then joining by an edge the $i-th$ vertex of $G$ to every vertex in the $i-th$ copy of $H$. In this paper, we determine the dominating number of distance two of paths and cycles. We also determine the dominating number of distance two of corona product of path and any graphs as well as cycle and any graphs.

Page 1 of 1 | Total Record : 5

Filter by Year

2016 2016

Filter By Issues

All Issue Vol 7, No 1 (2023) Vol 6, No 2 (2022) Vol 6, No 1 (2022) Vol 5, No 2 (2021) Vol 5, No 1 (2021) Vol 4, No 2 (2020) Vol 4, No 1 (2020) Vol 3, No 2 (2019) Vol 3, No 1 (2019) Vol 2, No 2 (2018) Vol 2, No 1 (2018) Vol 1, No 2 (2017) Vol 1, No 1 (2016) More Issue

Home Page

OAI Link

Editorial Team

Contact

Reviewer

Google Scholar

Contact Name
Slamin

Contact Email
slamin@unej.ac.id

Phone
-

Journal Mail Official
slamin@unej.ac.id

Editorial Address
-

Location
,

INDONESIA

Abstract

Abstract

Abstract

Abstract

Abstract

Home Page

OAI Link

Editorial Team

Contact

Reviewer

Google Scholar

Contact Name Slamin

Contact Email slamin@unej.ac.id

Phone -

Journal Mail Official slamin@unej.ac.id

Editorial Address -

Location , INDONESIA

Abstract

Abstract

Abstract

Abstract

Abstract

Contact Name
Slamin

Contact Email
slamin@unej.ac.id

Phone
-

Journal Mail Official
slamin@unej.ac.id

Editorial Address
-

Location
,

INDONESIA